394
5
5
11
0
2
2
15
2
1
1
6
6
150
1
292
2
33
18
5
49
21
26
7
30
2
11
12
37
214
588
4
151
373
36
120
355
143
59
356
10
33
147
0
4
0
10
1
1
29
138
227
73
81
19
62
63
93
30
561
19
860
288
314
1187
198
13
10
45
20
462
21
178
91
2967
130
23
269
7660
602
115
401
129
12
11
1
28
5
18
88
34
527
14
257
207
104
37
728
11
26
24464
318
49
43
19
0
0
3
46
4
0
7
14
4
47
11
507
1
36
2
31
58
0
89
39
58
2
12
9
3
299
645
0
84
418
64
92
565
252
66
392
7
99
117
9
28
3
9
0
3
12
56
144
81
34
2
23
62
97
28
641
18
1640
344
259
1947
398
24
1
81
97
47
40
137
58
3842
84
12
86
12494
1642
190
608
84
3
13
0
28
0
4
135
16
582
94
22
289
121
33
560
32
5
38463
207
1
14
7
0
3
3
26
4
0
16
1
19
158
0
420
4
70
6
12
29
57
25
53
122
15
52
52
29
218
415
0
209
694
80
21
474
393
97
587
1
12
105
9
34
4
38
6
0
97
68
88
68
23
74
79
19
90
23
362
42
1071
373
439
2193
358
19
15
72
141
148
55
158
156
2999
159
33
123
9695
1035
116
466
200
4
38
8
57
4
21
164
72
559
63
76
191
194
29
718
40
15
31697
376
0
5
26
0
2
0
48
23
0
2
2
21
46
1
315
0
28
8
27
37
26
20
20
50
0
10
9
17
130
307
0
123
219
31
35
308
68
18
241
1
1
35
9
6
0
4
0
0
15
74
58
51
27
3
49
285
112
10
218
1
858
126
481
541
91
23
6
43
48
72
30
67
26
1966
99
16
209
6676
680
38
388
45
11
14
23
32
2
1
171
100
536
10
39
218
120
42
272
9
3
27080
148
0
9
4
0
0
3
5
0
0
5
3
13
97
2
443
0
83
11
31
154
0
26
54
27
0
10
5
7
154
356
0
135
338
69
8
211
75
33
221
4
7
333
9
11
6
35
0
1
81
48
75
69
130
23
156
14
104
28
231
4
1051
119
211
888
277
18
0
57
21
47
17
32
70
880
58
21
90
5282
368
92
207
42
2
10
0
20
2
12
36
18
391
10
79
144
51
75
151
6
78
12317
131
0
12
8
0
0
0
37
11
3
1
3
3
65
2
304
3
45
1
4
40
54
47
36
68
0
10
101
15
140
307
0
123
833
85
66
251
88
33
466
5
2
44
1
151
0
15
0
0
14
20
77
37
25
5
57
34
48
95
213
10
791
246
363
1170
251
27
2
38
24
36
19
78
53
2036
100
6
74
6106
529
100
282
45
23
11
1
28
0
1
44
19
725
33
40
169
94
11
439
4
11
22289
24
5
34
85
0
2
0
57
3
0
0
2
0
93
0
204
1
54
2
4
83
80
38
77
70
2
12
25
3
185
620
0
61
292
31
26
486
308
24
339
0
6
41
31
0
0
2
0
3
5
41
89
43
38
7
68
15
127
10
242
6
494
117
649
1074
319
13
1
22
70
48
120
86
28
2575
117
20
21
5896
459
111
253
34
9
15
0
3
4
7
87
40
355
12
34
153
166
60
345
24
1
20616
293
7
34
0
0
0
0
24
5
0
3
1
10
85
0
578
0
67
3
15
61
6
38
32
56
2
13
11
1
282
441
0
101
235
66
36
558
131
30
360
5
16
40
3
3
0
54
0
1
31
25
94
17
36
0
77
44
44
21
136
3
1051
174
415
1450
296
9
8
47
99
59
44
102
34
1821
48
10
108
5716
627
150
274
141
6
10
2
20
1
11
109
42
451
11
94
197
132
4
326
9
45
24574
116
1
10
13
0
0
0
36
17
1
0
3
2
34
5
366
0
12
13
8
17
8
6
15
33
33
10
15
7
165
349
0
84
345
58
39
271
41
33
101
3
17
142
2
3
65
8
0
1
10
5
43
16
19
24
49
22
33
29
96
7
383
110
124
471
174
7
1
11
44
35
14
70
12
797
73
11
44
4019
644
52
316
30
15
14
10
23
6
33
74
26
347
21
22
211
251
3
255
12
4
15593
61
3
8
0
0
0
0
13
0
0
2
0
0
22
0
27
0
48
1
0
3
1
42
147
17
1
9
5
28
111
59
0
11
42
10
2
57
33
6
184
0
0
5
6
0
1
8
0
0
70
20
7
30
9
3
12
20
22
1
53
0
95
15
51
677
84
1
1
12
1
25
7
18
33
622
75
2
19
2610
251
11
82
80
7
5
1
14
0
0
64
4
92
4
3
34
74
2
137
5
0
7306
1
0
2
29
0
0
0
3
0
0
0
0
2
20
0
30
0
24
2
9
9
0
3
6
6
1
3
8
0
37
73
0
23
51
3
8
85
14
6
111
0
13
9
0
0
0
29
0
0
28
17
12
6
2
1
37
0
6
3
110
6
183
13
108
387
82
11
13
2
0
20
0
5
13
1727
13
2
12
1797
277
20
54
45
13
0
0
0
0
0
122
11
81
9
11
59
66
14
66
5
1
6781
166
3
41
0
0
0
0
27
0
0
2
6
1
116
0
321
3
45
14
7
20
16
11
33
74
9
10
27
52
156
318
0
179
234
125
46
296
128
37
395
14
13
119
9
12
3
38
7
0
56
37
50
35
19
0
37
16
121
14
281
6
491
164
154
587
150
2
0
48
5
114
25
59
9
1441
102
7
74
8033
631
71
312
83
4
6
0
42
0
2
109
32
455
10
38
170
184
52
373
17
8
23642
341
4
23
1
0
0
6
35
8
1
1
2
10
108
3
357
0
47
21
7
84
0
49
52
41
4
17
53
40
197
487
1
86
359
42
88
676
190
61
490
12
14
80
13
15
2
33
1
9
68
143
287
133
40
14
103
21
135
45
330
11
1259
247
172
1520
319
40
8
59
24
172
46
114
91
2255
215
25
94
8612
1022
83
497
240
6
25
0
32
1
8
147
82
581
14
121
256
158
30
328
21
9
35123
32
11
5
10
0
1
0
2
5
0
0
0
0
46
0
192
1
16
7
5
73
9
30
5
20
0
4
14
29
89
438
0
42
361
113
13
106
36
21
126
1
4
23
9
1
1
2
0
0
5
105
35
12
22
10
7
15
35
27
205
31
684
29
187
892
209
4
0
51
9
45
12
100
4
1973
54
1
44
5184
304
59
185
66
8
12
4
9
0
1
168
15
443
27
12
117
109
13
323
2
14
13809
101
2
5
15
0
0
1
21
15
0
1
0
6
47
0
108
0
5
4
7
2
0
6
16
21
0
4
11
2
53
563
0
47
248
15
9
115
83
19
365
3
1
82
1
0
0
1
1
0
3
26
11
22
19
8
45
13
71
17
152
0
212
27
140
272
111
5
1
13
26
31
37
20
105
850
35
3
15
3655
297
41
166
46
6
3
0
14
1
50
55
12
166
23
9
48
44
18
152
9
3
10074
292
3
21
4
0
0
0
65
3
0
33
12
18
110
13
413
1
37
4
16
43
20
37
30
79
1
35
6
24
249
650
0
119
319
69
27
421
215
37
267
4
7
80
56
82
59
333
1
12
202
158
97
102
96
17
37
34
67
94
211
1
924
110
335
1066
326
19
12
36
79
188
47
79
65
1559
228
52
196
5945
493
94
307
152
12
29
13
37
5
7
133
30
426
21
71
142
113
17
439
11
13
22693
2
1
7
0
0
0
0
1
5
0
0
0
0
0
0
31
0
2
0
0
8
13
1
5
3
0
0
6
2
25
17
0
2
9
9
3
11
3
0
7
0
0
4
0
0
0
6
0
0
0
1
2
0
13
0
2
0
0
0
3
0
94
1
1
120
81
0
0
6
0
5
0
1
1
86
0
0
0
437
40
8
9
5
0
1
0
3
0
0
49
3
9
2
0
12
5
1
5
0
0
1964
57
2
22
58
0
0
10
8
3
0
0
2
0
16
3
293
4
35
1
6
57
230
24
36
14
3
33
8
6
157
292
0
90
400
25
19
227
124
50
270
13
10
43
1
2
3
12
0
0
39
67
17
24
10
8
94
14
75
14
134
0
439
118
140
806
142
6
3
27
39
51
6
50
11
1120
62
24
81
6851
481
96
218
103
4
8
1
14
2
0
104
18
915
4
104
231
64
17
282
5
7
17853
274
4
96
4
0
2
8
46
0
0
6
28
41
194
4
640
1
98
13
11
86
6
51
50
108
6
16
56
42
330
855
0
211
811
83
110
721
272
122
707
14
339
176
13
6
0
152
1
0
28
223
203
201
94
17
158
36
113
61
576
32
1541
359
303
1933
519
62
4
47
95
156
37
160
115
4102
134
35
136
14241
1420
205
772
183
14
25
10
52
4
8
276
32
735
26
153
310
309
62
631
12
8
49833
142
2
5
22
0
0
0
24
16
1
2
10
16
101
0
262
0
95
8
16
32
3
16
23
46
0
5
23
8
349
617
1
76
261
39
21
448
422
129
670
0
34
83
5
14
2
23
0
0
39
48
43
47
32
1
48
10
31
60
180
9
698
233
226
894
253
9
7
74
65
46
17
68
35
1574
41
16
66
7130
1062
99
458
146
14
12
3
36
5
8
259
37
612
15
59
233
188
43
399
6
6
27894
90
0
11
1
0
0
0
3
1
0
0
1
1
11
0
54
4
17
0
0
3
0
1
4
3
0
0
11
76
46
71
1
53
132
18
22
112
99
9
49
2
1
13
3
8
0
46
0
0
8
35
6
98
15
10
9
3
9
1
12
0
290
43
46
333
50
0
2
50
26
22
2
6
4
864
18
2
54
1978
163
24
58
17
2
3
0
1
0
3
21
4
248
5
17
40
26
0
62
1
1
5549
37
3
0
0
0
0
0
3
0
0
0
1
9
9
0
44
1
24
1
0
1
3
0
8
1
0
7
0
4
19
86
1
31
41
2
4
78
8
4
83
1
1
13
0
0
0
9
0
0
22
12
1
15
5
1
72
3
15
4
31
0
169
31
33
568
24
1
0
8
6
24
1
23
11
633
93
4
29
2456
90
2
42
13
5
12
4
20
0
0
63
10
171
16
19
85
101
7
70
0
0
5706
174
2
24
51
0
0
2
41
1
0
1
4
12
91
0
469
0
86
13
20
62
10
26
29
51
0
19
4
6
250
755
2
109
401
77
67
356
221
36
239
1
13
89
0
12
0
17
3
1
9
178
15
32
67
2
179
86
90
146
537
10
765
298
273
965
321
11
21
80
18
79
52
39
65
1960
148
17
91
6428
956
348
705
188
4
5
0
11
0
26
96
50
417
18
25
328
181
55
639
3
5
22955
5
0
0
0
0
0
0
0
0
0
0
0
0
5
0
2
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
5
1
0
5
2
0
0
0
0
0
0
0
0
466
1
0
3
142
5
0
2
0
0
0
0
0
0
0
78
0
9
0
1
0
3
2
0
0
0
1079
10
1
13
2
0
0
0
4
3
0
1
2
0
22
8
161
0
9
16
0
10
0
51
7
13
0
0
0
6
38
124
0
49
98
4
6
34
29
8
69
0
3
8
2
0
0
0
0
0
0
1
8
3
4
0
0
0
0
0
12
0
949
16
40
214
74
0
0
1
8
3
5
1
0
683
13
1
28
1697
149
24
75
7
0
0
0
1
0
0
126
4
78
1
21
31
18
0
74
0
0
3113
3
0
0
0
0
17
0
2
0
0
0
0
0
4
0
6
0
1
0
15
8
0
0
0
2
0
1
0
0
69
20
0
0
7
1
4
12
2
0
27
0
0
4
0
0
0
0
0
0
1
0
13
3
0
0
2
0
0
0
31
0
38
23
16
83
6
0
0
0
0
0
3
0
0
141
3
0
10
286
23
3
69
0
0
0
0
1
0
0
86
0
13
6
0
39
10
10
138
0
0
1629
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
14
14
3
1
0
0
0
0
0
0
0
0
0
6
1
28
0
3
0
0
3
0
0
0
7
0
0
0
0
27
57
0
29
39
6
0
4
39
0
36
0
0
17
0
1
0
0
0
0
1
18
29
11
0
2
0
2
0
0
5
8
272
11
27
251
119
0
0
0
6
6
6
13
17
307
9
1
0
956
89
9
17
5
0
0
0
0
0
0
9
41
177
18
2
23
3
0
128
0
0
1173
0
0
2
0
0
0
1
0
0
0
0
0
0
13
0
41
0
0
0
9
0
0
1
5
0
0
0
0
0
2
6
0
1
41
2
0
5
5
8
1
0
0
11
4
0
0
0
0
0
5
0
5
0
1
0
0
0
0
0
5
3
6
2
10
34
20
0
0
0
3
0
0
17
0
98
0
1
1
580
24
5
4
1
0
0
0
1
0
0
17
3
3
8
0
0
0
0
0
0
0
1379
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
6
0
0
0
0
0
0
0
29
0
12
6
1
1
1
3
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
92
3
2
66
28
1
1
0
1
1
0
2
5
37
0
0
2
241
33
3
7
0
0
0
0
0
0
0
2
0
7
0
0
0
1
0
2
0
0
925
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
52
0
2
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
7
6
0
42
0
0
23
0
0
0
0
0
31
0
0
1
171
3
0
1
0
0
0
0
0
0
0
3
0
0
0
3
18
0
0
5
0
0
351
1
2
6
0
0
0
0
0
0
0
0
0
0
6
0
21
0
2
0
0
3
4
0
0
3
0
0
0
0
0
18
0
0
22
9
0
1
6
0
5
0
0
12
3
0
5
10
0
0
3
1
5
1
0
0
3
0
0
0
2
0
40
0
15
101
0
0
0
8
8
3
0
4
10
82
0
0
5
249
18
2
3
0
0
0
0
0
0
0
0
0
12
3
1
0
4
0
9
0
0
118
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
4
20
9
0
0
0
1
0
0
0
0
3
0
0
0
76
34
1
0
0
0
0
0
0
0
0
2
0
0
15
0
0
0
0
3
0
0
86
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
77
0
0
0
0
0
0
13
0
1
0
0
0
0
1
6
0
0
2
0
1
0
12
2
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
2
1
21
0
0
0
3
0
1
0
0
0
25
0
0
0
84
2
5
4
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
5
1
0
140
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
7
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
3
7
2
0
0
0
0
0
0
1
0
13
0
1
0
198
1
0
3
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
0
183
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
13
0
0
0
0
0
6
0
0
2
9
0
0
7
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
5
0
0
31
6
0
0
0
0
0
0
0
0
30
0
0
0
54
2
2
0
0
0
0
0
0
0
0
3
0
0
0
0
2
5
0
18
0
0
129
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
9
0
0
0
0
0
1
0
0
0
0
0
0
0
190
0
0
0
0
0
0
0
5
0
0
75
0
9
0
0
0
6
0
4
0
0
128
